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^ ' A connected combinatorial 2-manifold is called degree-regular if each of its vertices 

. have the same degree. A connected combinatorial 2-manifold is called weakly regular if 

I it has a vertex-transitive automorphism group. Clearly, a weakly regular combinatorial 

2-manifold is degree-regular and a degree-regular combinatorial 2-manifold of Euler 
characteristic —2 must contain 12 vertices. 

In 1982, McMuUen et al. constructed a 12-vertex geometrically realized triangulation 
of the double-torus in M'^. As an abstract simplicial complex, this triangulation is a 
f~| ■ weakly regular combinatorial 2-manifold. In 1999, Lutz showed that there are exactly 

I three weakly regular orientable combinatorial 2-manifolds of Euler characteristic —2. 

In this article, we classify all the orientable degree-regular combinatorial 2-manifolds 
of Euler characteristic —2. There are exactly six such combinatorial 2-manifolds. This 
classifies all the orientable equivelar polyhedral maps of Euler characteristic —2. 

> ; AMS classification : 57Q15, 57M20, 57N05. 
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^ ; 1 Introduction 

i Recall that an (abstract) simplicial complex is a collection of nonempty finite sets (set of 

^ I vertices) such that every nonempty subset of a member is also a member. For i > 0, the 

elements of size i + 1 are called the i-simplices of the simplicial complex. 1-simplices are 
also called the edges of the simplicial complex. For a simplicial complex X, the maximum 
^ \ of k such that X has a /c-simplex is called the dimension of X. The set V'(^) of vertices of 

^ • X is called the vertex-set of X. A simplicial complex X is called finite if V{X) is finite. 



If X and Y are two simplicial complexes, then a (simplicial) isomorphism from X to y 
is a bijection ip: V{X) V{Y) such that for a C V{X), o" is a simplex of X if and only if 
(p{cr) is a simplex of Y. Two simplicial complexes X, Y are called isomorphic (denoted by 
X = Y) when such an isomorphism exists. We identify two simplicial complexes if they are 
isomorphic. An isomorphism from a simplicial complex X to itself is called an automorphism 
of X. All the automorphisms of X form a group, which is denoted by Aut{X). 

A simplicial complex X is usually thought of as a prescription for constructing a topo- 
logical space (called the geometric carrier of X and is denoted by \X\) by pasting together 
geometric simplices. Formally, \X\ is the subspace of [0,1]^^'''"^ consisting of the functions 
/ : V{X) [0, 1] such that the support {v £ V{X) : f(v) 7^ 0} is a simplex of X and 
St)eV(X) /(^) = 1- If o" is a simplex then \a\ := {/ E \X\ : X^ueo- /(^) = 1} is called the 
geometric simplex corresponding to a. We say that a simplicial complex X triangulates a 
topological space y if y is homeomorphic to |X|. A simplicial complex X is called connected 
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if \X\ is connected. A 2-dimensional simplicial complex is called a combinatorial 2-manifold 
if it triangulates a closed surface. A combinatorial 2-manifold X is called orientable if |-^| 
is an orientable 2-manifold. 

For a simplicial complex X, an embedding i: \X\ ^ R" is called geometric if the image 
of the geometric simplices are convex. A triangulation K of a surface is called geometrically 
realizable in if |^| can be embedded geometrically in R^. 

If is a vertex of a simplicial complex X, then the number of edges containing v is 
called the degree of v and is denoted by degx{v) (or deg(v)). A simplicial complex is called 
neighbourly if each pair of vertices form an edge. 

A pattern is an ordered pair (M, G), where M is a connected closed surface and G is a 
finite graph on M such that each component of M \ G is simply connected. The closure 
of each component of M \ G is called a face of (M, G) . A pattern is called a polyhedral 
pattern if the boundary of each face is a cycle and the intersection of any two faces is empty, 
a vertex or an edge (cf. [10]). A polyhedral map is the collection of the boundary cycles 
(together with their vertices and edges) of a polyhedral pattern (cf. [4]). So, a combinatorial 
2-manifold is a polyhedral map. For a polyhedral map K, consider the polyhedral map K 
(called the dual of K) whose vertices are the faces of K and (Fi, . . . , Fm) is a face of K if 
Fi, . . . , Fm have a common vertex and Fi n F2, . . . , -Fm-i H F^, F^ n Fi are edges. For a 
combinatorial definition of polyhedral maps see [14]. 

A polyhedral map is called {p,q}-equivelar if each face is a p-cycle and each vertex is 
in q faces. A polyhedral map is called equivelar if it is {p, q}-cquivelar for some p, q (cf. 
[14, 15]). Clearly, a polyhedral map K is {p, g}-equivelar if and only if K is {(/, p}-cquivelar. 

Since the degrees of the vertices in an equivelar combinatorial 2-manifold are same, an 
equivelar combinatorial 2-manifold is also called degree regular. More explicitly, a connected 
combinatorial 2-manifold X is said to be degree-regular of type d if each vertex of X has 
degree d. A combinatorial 2-manifold is said to be degree-regular if it is degree-regular of 
type d for some d. So, trivial examples of degree-regular combinatorial 2-manifolds are 
neighbourly combinatorial 2-manifolds. 

A combinatorially regular combinatorial 2-manifold is a connected combinatorial 2- 
manifold with a flag-transitive automorphism group (a fl,ag is a triple (u,e,F), where e 
is an edge of the face F and tt is a vertex of e) . A connected combinatorial 2-manifold X is 
said to be weakly regular ii the automorphism group of X acts transitively on V{X). Clearly, 
a combinatorially regular combinatorial 2-manifold is weakly regular and a weakly regular 
combinatorial 2-manifold is degree-regular. If a degree-regular (respectively, weakly regu- 
lar) combinatorial 2-manifold X triangulates a space Y then we say X is a degree-regular 
(respectively, weakly regular) triangulation of Y. 

If the number of i-simplices of a d-dimensional finite simplicial complex X is fi{X) 
{0 < i < d), then the number x{^) •= Yld=oi~'^y fi{^) called the Eider characteristic of 
X. Similarly, for a polyhedral map K, the number of vertices — the number of edges -|- the 
number of faces is called the Euler characteristic of K. 

For the existence of an n-vertex neighbourly combinatorial 2-manifold, n(n — 1) must 
be divisible by 6, equivalently, n = or 1 mod 3. Ringel and Jungerman ([11, 16]) have 
shown that there exist neighbourly combinatorial 2-manifolds on 3k and 3k + 1 vertices, for 
each k > 2. In [2], Altshuler and Brehm have shown that there are exactly 19 neighbourly 
combinatorial 2-manifolds on at most 11 vertices. By using computer, Altshuler et al ([1]) 
have shown that there are exactly 59 orientable neighbourly combinatorial 2-manifolds on 
12 vertices. In [3], Bokowski and Guedes de Oliveira have shown that one of these 59 com- 
binatorial 2-manifolds (namely, N^l) is not geometrically realizable in R^. In [8], Datta and 
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Nilakantan have shown that there are exactly 27 degree-regular combinatorial 2-manifolds 
on at most 11 vertices. 

If the degree of each vertex in an n- vertex combinatorial 2-manifold K is d then nd = 
2/1 (K) = 3h{K) and xiK) = fo{K) - h{K) + ^(K) =n-f + f = So, if 

K is weakly regular and xiK) > then {n,d) = (4, 3), (6,4), (6, 5), (12, 5) or ixiK),d) = 
(0,6). For each {n,d) G {(4,3), (6,4), (6,5), (12,5)}, there exists a unique combinatorial 2- 
manifold, namely, the 4-vertex 2-sphere, the boundary of the octahedron, the 6-vertex real 
projective plane and the boundary of the icosahedron (cf. [5, 8]). These 4 combinatorial 
2-manifolds are combinatorially regular. Any degree-regular triangulation of the torus is 
weakly regular and for each n > 7, there exists an n-vertex weakly regular triangulation 
of the torus. There exists an n-vertex degree-regular triangulation of the Klein bottle if 
and only if n is a composite number > 9 and for k > 2, there exists a (4A; -|- 2)-vertex 
weakly regular triangulation of the Klein bottle (cf. [8, 9]). There are infinitely many 
combinatorially regular triangulations of the torus whereas there is no such triangulation 
of the Klein bottle (cf. [19]). For the existence of degree-regular of type d combinatorial 
2-manifolds of negative Euler characteristic, d must be at least 7. Since "^^g"'^-* 7^ — 1 
for n > d > 7, there does not exist any degree-regular combinatorial 2-manifolds of Euler 
characteristic —1. Schulte and Wills ([17, 18]) have constructed two combinatorially regular 
geometrically realized triangulations of the orientable surface of genus 3 in M^. 

The orientable surface of genus 2 (the double-torus) has Euler characteristic —2. It 
is known that for a triangulation of the double-torus one needs at least 10 vertices. In 
[13], Lutz has shown that there are exactly 865 distinct 10- vertex triangulations of the 
double torus and all of them are geometrically realizable in H.^. If K is an ra- vertex degree- 
regular of type d combinatorial 2-manifold of Euler characteristic —2 then —2 = and 
hence (n, d) = (12,7). In [15], McMullen et al. constructed a weakly regular triangulation 
(isomorphic to A^i of Example 1) of the double-torus which has a linear geometric realization 
in M^. In [12], Lutz showed that there are exactly 3 orientable weakly regular combinatorial 
2-manifolds of Euler characteristic —2 (i.e., triangulations of the double-torus). These 3 
are Ni, N2 and N3 of Example 1. Lutz also showed that Aut(A^i) = Aut(7V2) = ^12 and 
Aut(A/3) = Dq. Here we prove the following: 

Theorem 1 . Let Ni,. . . ,Nq be as in Example 1. Then 

(a) Ni ^ Nj forl<i<j<6, 

(b) Aut(A^4) = ^2, Aut(A^5) = D3, AutiNe) = Z2 x Z2, and 

(c) if M is an orientable degree-regular combinatorial 2-manifold of Euler characteristic 
—2 then M is isomorphic to one of Ni, . . . , Nq. 

If there exists an n-vertex {p, g}-equivelar polyhedral map of Euler characteristic —2 
then -2 = n - f + ^ and ^^^^ + M < (^). So, {n,p, q) = (12, 3, 7) or (28, 7, 3). Since 

two polyhedral maps M and A'^ are isomorphic if and only if their duals M and A^ are 
isomorphic (cf. [14]), from Theorem 1, we get. 

Corollary 2 . There are exactly 12 orientable equivelar polyhedral maps of Euler charac- 
teristic —2, namely, Ni, . . . , Nq, A^i, . . . , A^s and Nq. 
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2 Examples and Preliminaries 



In this section we present those degree-regular combinatorial 2-manifolds and their auto- 
morphism groups mentioned in the previous section. First we give some definitions and 
notations which will be used throughout the paper. 

A 2-simplex in a 2-dimensional simplicial complex is also said to be a face. We denote 
a face {u,v,w} by uvw. We also denote an edge {u,v} by uv. 

A graph is an one dimensional simplicial complex. The complete graph on n vertices is 
denoted by Kn- Disjoint union of m copies of Kn is denoted by mKn- A graph without 
any edge is called a null graph. An n- vertex null graph is denoted by 0^. 

If G is a graph and n > is an integer then we consider the graph Gn{G) as follows. 
The vertices of Gn{G) are the vertices of G. Two vertices u and v form an edge in Gn{G) 
if the number of common neighbours of u and v is n. Clearly, if G and H are isomorphic 
then Gn{G) and Gn{H) are isomorphic for all ri > 0. 

A connected finite graph is called a cycle if the degree of each vertex is 2. An n- 
cycle is a cycle on n vertices and is denoted by C„ (or by C„(ai, . . . , a„) if the edges are 
aia2, • • • , an-idn, OnOi)- Disjoint union of m copies of C„ is denoted by mCn- 

For a simplicial complex K, the graph consisting of the edges and vertices of K is called 
the edge- graph of K and is denoted by EG(iC). Let K be a simplicial complex with vertex- 
set V{K). If ?7 C V{K) then the induced subcomplex of K on U (denoted by i^[C/]) is the 
subcomplex whose simplices are those of K which are subsets of U. 

If V is a vertex of a simplicial complex X, then the link of f in X, denoted by lkx{v) (or 
lk(t;)), is the simplicial complex {t e X : v ^ t, {v}LIt G X}. liv is & vertex of a simplicial 
complex X, then the star of v in X, denoted by stx(t') (or st(i;)), is the simplicial complex 
{{v},T,T U {v} : T G Ikx(i')}- Clearly, a finite simplicial complex is a combinatorial 
2-manifold if and only if Ikpciv) is a cycle for each vertex v of K. 

Example 1. Six dcgrcc-rcgular combinatorial 2-manifolds of Euler characteristic —2. Each 
of them is oricntablc and hence triangulates the connected sum of two copies of the torus 
(the double-torus). The vertex-set of each of these is {0, 1, ... , 11}. 
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Lemma 2.1 . If Ni, . . . ,Nq are as in Example 1 then Ni ^ Nj for 1 < i < j < 6. 

Proof. If Ni ^ Nj then EG(iVj) ^ EG(iVj) and hence G„(EG(A^i)) ^ G„(EG(iVj)) (as 
graphs) for ah ra > 0. 

Observe that G2(EG(iVi)) = Ci2(0, 1, . . . , 11), G2(EG(iV2)) = 0i2, G2(EG(iV3)) = 
Ci2(0, 11, 2, 1,4, 3, 6, 5, 8, 7, 10, 9), G2(EG(7V4)) = ({0, 1, . . . , 11}, {{9, 11}, {10, 11}}), 
G2(EG(Af5)) = ({0,1,..., 11}, {{0,2}, {4, 6}, {8, 10}}) and G2(EG(iV6)) = ({0, 1, . . . , 11}, 
{{5, 8}, {6, 7}, {9, 11}, {10,0}}). So, we need to show only that A^i ^ N3. 

Observe that G5(EG{Ni)) = G5(EG(A^3)) = C6(l, 3, 5, 7, 9, 11) U C6(0,2,4,6,8, 10). If 
ip: Ni N^ is an isomorphism then we may assume that ip{0) = (since Z12 acts vcrtcx- 
transitively on A''i). Since if induces an isomorphism from G5(EG(A^i)) to G5(EG(A^3)), 
ip({0, 2, . . . , 10}) = {0, 2, . . . , 10} and hence ip{{l, 3, . . . , 11}) = {1,3,..., 11}. Then, from 
IkjVi(O) and lkjv3(0), ip{{l,ll}) = {9,11}. If (^(1) = 11 then, from Ik^i(O), IkjVi(l), lkiV3(0) 
and lkAr3(ll), if = (11, 9, 7, 5, 3, 1)(4, 6, 8). Now, {2,3,4} is a face of iVi but (^({2,3,4}) = 
{1,2,6} is not a face of N'^, a contradiction. If (/'(I) = 9 then from IkjVi(O), IkjVi(l), 
lkjv3(0) andlkjv3(9), we get ip = (1, 9, 5, 3, 7)(2, 10)(4, 8). Now, {5,7,11} is a face of ATi but 
(/p({5, 7, 11}) = {1, 3, 11} is not a face of N3, a contradiction. This completes the proof. □ 

In [12], Lutz showed that Aut(iVi) = Aut(iV2) = {a) ^ Zu and Aut{N3) = {a'^,T) ^ Dq, 
where a = (0, 1, ... , 11) and r = (1, 4)(2, 3)(8, 9)(6, 11)(0, 5)(7, 10). Here we prove. 

Lemma 2.2. Aut(iV4) = (7) ^ Z2, Aut(iV5) = {a, (3) ^ D3 and Aut(iV6) = (01,02) = 
Z2XZ2, where a = (0,4,8)(1,5,9)(2,6, 10)(3,7, 11), /3 = (0, 2)(4, 10)(1, 11)(3, 9)(5, 7)(6, 8), 
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ai = (1,2)(3,4)(5,6)(7,8)(9,10)(11,0), ^2 = (1, 3)(2, 4)(5, 7)(6, 8)(9, 11)(10, 0) and j = 
(1,2)(3,4)(5,6)(7,8)(9, 10). 

Proof. For i > and 14 < j < 6, let £i,j denote the edge-set of Gi(EG(iVj)). Then 
£2,4 = {{9, 11}, {11, 10}, ^6,4 = {{3, 4}, {9, 10}} and £5,4 = {{11, 1}, {11, 2}, {11, 3}, {11, 4}, 
{0,3}, {0,4}, {0,7}, {0,8}, {1,2}, {7,8}, {5,9}, {5,10}, {6,9}, {6,10}}. 

Clearly, 7 is an automorphism of N4 of order 2. Let / be an automorphism. Then / 
induces an automorphism (also denoted by /) on Gi{F,G{N4^)) for all i > 0. Therefore, 
considering the action of / on £2.4^ /(H) = H s-i^d hence, considering the action of / on 
^5,4) /(O) = 0. Then, considering the faces through the edge {0, 11}, /(9) = 9 or 10. In the 
first case, /(lO) = 10. Then, from the links of 11 and in N4, f = Hat^. In the second 
case, (7 o /)(9) = 9 and hence, by the previous case, 70/ = Id;v4- Thus, / = 'y"^ = 7. 
This implies that Aut(iV4) = {ldN^,-f} ^ Z2. 

Clearly, a,/3 e Aut(A^5). Also, = = IdATg, ao jS = j3 o and o 13 = (3 o a. So, 

Claim 1. The identity is the only automorphism of iVs which fixes the vertex 0. 

Observe that G5(EG(iV5)) = ^4(0, 3, 10, 5) UC4(4, 7, 2, 9) UC4(8, 11, 6, 1), ^2,5 = {{0,2}, 
{4, 6}, {8, 10}} and ^6,5 = {{0, 10}, {2, 4}, {6, 8}}. 

If g is an automorphism of then g is also an automorphism of Gi{EG{Nr^)) for all 
z > 0. Now, if 5(0) = then, from the action of g on £"2,5, g{2) = 2. These imply, considering 
the action of g on £^6,5 and £^2,5, ^(lO) = 10, ^(4) = 4, g{Q) = 6 and g{S) = 8. Then, from 
the links of and 2 m N^,, g = Idjv-. This proves the claim. 

Now, let / G Aut(iV5). Then, from the action of / on £:2,5, /(O) = 0,2,4,6,8 or 10. 

If /(O) = then, by the claim, / = Idiv^. If /(O) = 2 then (/? o /)(0) = and hence, by 
Claim 1, /? o / = IdiVg. This implies that f = p-^ = (3. If /(O) = 6 then {(3 o o /)(0) = 
and hence, by Claim 1, [3oa^o f = Idjv-. This implies that / = (/3oa^)~^ = aofi. Similarly, 
/(O) =4 implies / = a, /(O) = 8 implies f = and /(O) = 10 implies f = o (3. Thus, 
/ € {a, 13). This implies that Aut(iV5) = {a, (3) ^ D^,. 

Clearly, a\ and a2 are order 2 aTitomorphisms of ATg. Also, a\ = = IdjVg and 
ai o a2 = 02 ° cti- Thus, (ai, = Z2 x Z2. 

Claim 2. The identity is the only automorphism of Nq which fixes the vertex 1. 

Observe that ^2,6 = {{5,8}, {6,7}, {9,11}, {0,10}} and ^3,6 = {{1,0}, {1,9}, {1,5}, 
{1,7}, {3,5}, {3,7}, {3,10}, {3,11}, {2,10}, {2,11}, {2,6}, {2,8}, {4,6}, {4,8}, {4,0}, 
{4,9}}. 

If g is an automorphism of A'^g then g is also an automorphism of Gi(EG(A^g)) for 
all i > 0. Therefore, from the action of g on £^3^6, ^({l, 2, 3, 4}) = {1,2,3,4}. Now, let 
g{l) = 1. Since {1,2} is an edge of A^g and {1,3}, {1,4} are non-edges of Ag, g{2) = 2 
and hence ^({3,4}) = {3,4}. Since 127, 128, 345, 346 arc faces of A^g, 5({7,8}) = {7,8} 
and ^(({5,6}) = {5,6}. Then, from the link of 1, g{f)) = 5 and hence g{S) = 8, ^'(7) = 7, 
5(9) = 9, 5(10) = 10, 5(0) = and 5(6) = 6. Now, from the link of 5, g{2,) = 3 and ^(4) = 4. 
Therefore, 5 = IdiVe- This proves the claim. 

Now, let / G Aut(A^B). Then, from the action of / on £^3^g, /(I) = 1, 2, 3 or 4. 

If /(I) = 1 then, by Claim 2, / = Mat^. If /(I) = 2 then (ai o /)(1) = 1 and hence, 
by Claim 2, ai o / = IdiY^- This implies that / = a^^ = ai. Similarly, /(I) = 3 implies 
/ = a2 and /(I) = 4 implies / = ai o 02. Thus, Aut(A^g) = (ai, 02) = Z2 x Z2. □ 

For an orientable closed surface S, Hom^(S') denotes the group of orientation-preserving 
homeomorphisms of S. We say that a finite group G acts ( effectively and orientably) on S if 
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there is a monomorphism e:G ^ Hom"^(jS'). For an orientable combinatorial 2-manifold M, 
if (7 G Aut(M) then a induces an homeomorphism \a\: \M\ \M\ given by := f o a. 

Let l:H ^ Aut(M) be a monomorphism. If € Hom^(|M|) for each a & H then, 

we have an action e:H^ Hom+dMI), namely, e{a) := \i{(y)\- In this case, we say that 
H acts simplicially on \M\. In [6], Broughton classified all the finite groups which act on 
the double-torus. Among others, Z2 x Z2, Zg, and Dq act on the double-torus. Using 
Lemma 2.2, we get actions of Z2 x Z2, Zg, -D3 and Dq on the double-torus. More explicitly, 
we have the following. 

Lemma 2.3. Zg acts simplicially on \Ni\ and on \N2\, Dq acts simplicially on {N^l, D3 
acts simplicially on {N^l, and Z2 x Z2 acts simplicially on \Nq\. 

Proof. Since iVj is orientable, Ni has a coherent orientation for 1 < f < 6. Fix a coherent 
orientation on iVj (say, the faces in the counterclockwise direction in the pictures as the 
positively oriented faces, namely, -|-{0, 1,2} = (012) in Ni) (see [7] for definitions and 
notations). 

If o" = (0, 1, . . . , 11), then a G Aut(A^j) and |cj| : |A^j| \Ni\ is orientation reversing 
for i = 1,2 . But, |(T^| : \Ni\ — > |A^j| is orientation preserving. So, |(7^| G Hom^(|A^j|) for 
i = 1,2. Since the order of is 6, 1 1— > defines a monomorphism <. : Zq ^ Aui{Ni) for 
i = 1,2. This proves the first statement. 

Ifr = (1,4)(2,3)(8,9)(6, 11)(0,5)(7, 10) then Aut(iV3) = (ct^t). Easy to check that \a^\ 
and |r| are in Hom^ ( | A-:j | ) . The second statement follows from the fact that {cr'^,T) = Dq. 

If a, P, «! and Q2 are as in Lemma 2.2 then, |a|,|/?| G Hom+dA^sl) and |ai|,|a2| S 
Hom+dATgl). Since, by Lemma 2.2, AutiN^) = {a,l3) = D3 and Aut{NQ) = (0:1,02) = 
Z2 x Z2, the last two statements follow. □ 



3 Proof of the theorem 

Lemma 3.1 . Let M be a combinatorial 2-manifold on 12 vertices. Let x, y and z be three 

distinct vertices in M . If the degree of each vertex in M is 7 then the number of faces in 
st{x) U st(y) is > 12 and the number of faces in st{x) U st{y) U st{z) is > 15. 

Proof. Let m be the number of faces in st(a;) U st(y). If xy is an edge then m = 2-|-5-|-5 = 
12. If xy is not an edge then m = 7 -|- 7 = 14. 

Let n be the number of faces in st(x) U st(y) U st(2;). If xyz is a face then n = 1 -|- 3 -|- 
(3x4) = 16. If xyz is not a face but xy, xz and yz are edges then n = 3x2-|-3x3 = 15. 
If one of xy, xz and yz is a non-edge, say xy is a non-edge then the number of faces in 
st{x) U st{y) is 14 and hence n > 17. □ 

Proof of Theorem 1. Parts (a) and (b) follow from Lemmas 2.1 and 2.2. 

Part (c) : Let M has n vertices and the degree of each vertex is d. Then the number of edges 

is nd/2 and hence the number of faces is nd/3. Therefore —2 = x(^^) = n — nd/2 + nd/Z = 
n — nd/6. This implies that nd is divisible by 6 and 6 < d < n and hence (n, d) = (12, 7). 

Let the vertex set of M be F = {0, 1, . . . , 9, u, v} and V': ^ ^ {0, 1, . . . , 11} be given by 
V'(0 = z for < i < 9, i/j{u) = 10, iIj{v) = 11. 

Claim 1. There exist faces abc and bed such that ad is a non-edge of M and not all edges 
ab, ac, bd, cd are in G2(EG(M)). 
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Assume without loss of generality, that lk(0) = Cj{l, 2, ... ,7). Then, there exists i € 
{1, . . . , 7} such that {i, i + 1, j} is not a face in M for all j G {1, . . . , 7}, where the addition 
is modulo 7. (Otherwise, {i, i + 1, i + 3}, {i, i + 1, i + 4} or {i, i + 1, i + 5} is a face for each 
i G {1, . . . , 7}, then we get 14 faces through the vertices 0, 1, . . . , 7. Hence the number of 
faces through the remaining four vertices is 14. This is not possible by Lemma 3.1). So, we 
can assume without loss of generality that 128 is a face. 

If one of 01, 02, 18, 28 is not in G2(EG(M)) then 012 and 128 are as required. So, 
assume that 01, 02, 18, 28 are in G2(EG(M)). Since 2 and 7 are in the links of and 1, 
we may assume that lk(l) = C7(7, 0, 2, 8, 9, u, v). Similarly, since 1 and 3 arc in the links of 
and 2, the link of 2 must be of the form Ct{8, 1,0, 3, p,q,r), where {p,q,r} = {9,u,v}. 
Then 12 is in G5(EG(M)) and 27 is a non-edge of M. These arguments imply that 012 and 
017 are as required. This proves the claim. 

By Claim 1, we may assume that 012, 128 are faces, where 08 is a non-edge of M 

and 01 is not in G2(EG(M)). Also, assume that lk(0) = C7(l, 2, . . . , 7). Then, lk(l) = 
Ci{8,2,0,7,ui,U2,U3) for some ui,U2,us G V and {^1,^^211*3} 7^ {^,u,v}. Since M is 
orientable, (^i, 142), (^2, ws) ^ {(3, 4), (4, 5), (5, 6)}. 



6 7 ui 6 7 3 




3 2 8 3 2 8 



Now, it is easy to see that (up to an isomorphism) {ui,U2,u^) € {(3,6,9), (3,9,5), 
(3,9,6), (3,9,n), (4,3,9), (4,6,5), (4,9,6), (4,9,n), (5,4,9), (5,9,n), (9,4,n), (9,5,4), 
(9,5,«)}U {(3,5,4), (3,5,9), (3,6,4), (3,6,5), (4,3,5), (4,3,6), (4,6,3), (4,6,9), (4,9,5), 
(5,3,6), (5,3,9), (5,9,3), (5,9,4), (9,3,6), (9,6,3)}U {(3,9,4), (4,9,3), (5,4,6), (5,9,6), 
(9,3,5), (9,3,n), (9,4,3), (9,4,6), (9,5,3), (9,6,4), (9,6,5), (9,6,u), (9,u,3), (9,u,4), 
(9,u,5), (9,^,6)} = A\JB\JC, say. 

Claim 2. A combinatorial 2-manifold corresponding to any {ui,U2,U3) S C is isomorphic 
to a combinatorial 2-manifold corresponding to some (ui, «2, tis) G Au B. 



6 7 9 4 7 6 




3 2 8 8 2 3 



(0, 1)(3, 8)(4, u, 5, 9, 6): (9, u, 6) ^ (4, 9, u) 

Observe that the case {ui,U2,U3) = (9, m, 6) is isomorphic to the case {ui,U2,U3) = 
(4,9,m) by the map (0, 1)(3, 8)(4, u, 5, 9, 6). We denote this by (0, 1)(3, 8)(4, 5, 9, 6) : 
(9, u, 6) = (4, 9, u). With this notation we have : 

(0,l)(3,8)(4,u,5)(6,9): (9, n, 5) ^ (9, 4, n), (0, 1)(3, 8)(4, n)(5, 9, 6) : (9, 6, n) ^ (5, 9, n), 
(0,1)(2,7)(3,9)(6,8)(4,5,«): (9, u, 4) ^ (9, 5, u), (0, 1)(3, 8)(9, 6, 5) : (9,6,4)^(5,9,4), 
(0,l)(2,7)(3,5,u,4,9)(6,8): (9, u, 3) ^ (5, 9, u), (0, 1)(3, 8)(4, 9, 6, 5) : (9,6,5)^(5,4,9), 
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(0, 1)(2, 7)(3, 5, 4, 9)(6, 8) : (9, 5, 3) ^ (5, 9, 4), (0, 1)(3, 8)(4, 5, 9, 6) : (9, 4, 6) ^ (4, 9, 5), 

(0, 1)(2, 7)(6, 8)(3, 4, 9) : (9, 3, 5) ^ (4, 9, 5), (0, 1)(2, 7)(6, 8)(3, 5, 9) : (9, 4, 3) ^ (5, 4, 9), 
(0, 1)(2, 7)(6, 8)(5, u)i3, 4, 9) : (9, 3, u) ^ (4, 9, u), (0, 1)(3, 8)(4, 5, 6) : (5, 4, 6) ^ (4, 6, 5), 
(0, 1)(2, 7)(3, 5, 9, 4)(6, 8) : (4, 9, 3) ^ (5, 3, 9), (0, 1)(3, 8)(4, 9, 5, 6) : (5, 9, 6) ^ (4, 6, 9), 
(0,1)(2,7)(6,8)(4,5,9): (3,9,4)^(3,5,9). 
This proves the claim. 

Claim 3. There is no orientable combinatorial 2-manifold corresponding to any {ui,U2,U3) 
in B. 

If {ui,U2) = (5,3) then, considering lk(5) and orientability of M, we see that, 345 or 
567 is a face. This is not possible. So, (ni,'U2,'U3) 7^ (5,3,6) or (5,3,9). 

If (mi,«2,«3) = (3,5,4) then, considering lk(3), we observe that 347 or 235 is a face. 
Since the set of known faces remain invariant under the map (0, 1)(2, 7) (4, 5) (6, 8), we may 
assume that 347 is a face. Then, by using Lemma 3.1, we get lk(3) = Ct{5, 1,7,4,0,2,9), 
lk(4) = 07(8,1,5,0,3,7,-^) and lk(7) = C7(6,0, 1,3,4, u,u). These imply that lk(5) = 
(77(9, 3, 1, 4, 0, 6, x), for some x eV. It is easy to check that x ^v. This implies deg(t;) < 5. 
So, (ni,n2,n3) / (3,5,4). 

If (ui,'U2,'U3) = (3,6,4) then 03,05,16 and 18 arc edges in lk(4). Since 346, 456 and 
458 can not be faces, it follows that lk(4) = 6*7(5, 0, 3, 8, 1, 6,x), for some x G F. By 
using Lemma 3.1, it is easy to see that a; = 9. Then y(lk(6)) = {0,1,3,4,5,7,9} and 
y(lk(3)) = {0, 1, 2, 4, 6, 7, 8}. These imply 0, 1, 3, 4, 6 ^ lk(n) U \\i{v). This is not possible. 
Thus, (ui, 1*2,1*3) / (3,6,4). 

If (mi,W2,?X3) = (4,6,3) then lk(l) = 6*7(8,2,0,7,4,6,3). Now, considering lk(6) we see 
that 356 is a face. This implies, considering lk(3), that 235 a face. This is not possible, 
since M is orientable. So, (1x1,1x2,1*3) 7^ (4,6,3). 

If (1*1, 1*2, 113) = (5, 9, 3) then, considering lk(5), wc see that 459 € M. Now, considering 
lk(3), we see that 349 is a face. This implies 64(9, 3, 0, 5) C lk(4). So, (1x1, 1*2, 1x3) 7^ (5, 9, 3). 

If (iti, it2, tf3) = (5, 9, 4) then, considering lk(5) we see that 459 is a face. Then, 63(1, 5, 4) 
Clk(9). So, (1x1,1x2,1x3) + (5,9,4). 

If (lii, 1*2, 1x3) = (9, 6, 3) then, lk(3) = C7(2, 0, 4, 6, 1, 8, d), for some d^V. Now, consid- 
ering lk(6), we see that 467 is a face. Then, M is non-orientable. So, (ixi, 1*2, 1x3) 7^ (9, 6, 3). 

By similar arguments, we get (1*1,1x2,1x3) 7^ (3,5,9), (3,6,5), (4,3,5), (4,3,6), (4,6,9), 
(4,9,5) and (9,3,6). This proves Claim 3. 

In view of Claims 2 and 3, we may assume that (1x1, 1*2, 1x3) G {(3, 6, 9), (3, 9, 5), (3, 9, 6), 
(3,9,ix), (4,3,9), (4,6,5), (4,9,6), (4,9,i*), (5,4,9), (5,9,ix), (9,4,ix), (9,5,4), (9,5,ix)}. 

Case 1. (1x1,1x2,1*3) = (3,6,9), i.e, lk(l) = (77(8,2,0,7,3,6,9). Now, 05,07,13 and 19 
are edges in lk(6). Since 356, 367 or 679 can not be a face, it is easy to see that lk(6) = 
6*7(7, 0, 5, 9, 1, 3, x), where a; = 2, 8 or ix. 

If X = 8 then y(lk(3)) = {0,1,2,4,6,7,8}. This implies that the number of faces 
through {0, 1, ... ,9} is 17. This is not possible by Lemma 3.1. 

If x = li then 02,04, 16, 17 and 61* are edges in lk(3). Since M is orientable, lk(3) = 
67(4, 0,2, IX, 6, 1,7). So, 3 lk(i>) and hence 7 G lk(i>). Then lk(7) = 6*7(4, 3, 1, 0, 6, ix, 1;). 
This implies that lk(2) = 67(1*, 3, 0, 1, 8, 1;, y), where, it is easy to see that i/ = 4, 5 or 
9. If 1/ = 4 or 5 then deg(8) < 7. If 1/ = 9 then, considering lk(9) and Ik(ix), we get 
C5(l,2,i;,i*,9) C lk(8). So, x 7^ i*. Thus, x = 2, i.e., lk(6) = 67(7,0,5,9,1,3,2). 

Now, by using Lemma 3.1, lk(3) = 67(4, 0, 2, 6, 1, 7, ix). Since 0,1,3,6 lk(v), 7 G 
lk(i;). Thus, lk(7) = 67(2, 6, 0, 1, 3, i*, 1;). This implies lk(2) = 67(8,1,0,3,6,7,1;). Now, 
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considering the links of u, 4 and 5, we see that 458 or A5v is a face. Thus, lk(4) = 

(u, 3, 0, 5, V, z, w) or Ct{u, 3, 0, 5, 8, z, w) for some z,w gV. 

Subcase 1.1. In the first case, considering lk(8), we get {z,w) = (9,8). So, lk(4) = 
C7{u,3,0,5,v, 9,8). Now, completing successively, we get lk(8) = C7(2, 1, 9, 4, 5, v) and 
lk('i;) = C7(2,7, 'u,9,4,5,8). Then M ^ Ni hj the map V o (1, 8, 7, 4)(2, 6, u, 3)(5, -y). 
Subcase 1.2. In the second case, it is easy to see that {z,w) = (f,9). Thus, lk(4) = 
C\{u,3,0,5,8,v,9). Now, completing successively, we get lk(8) = Ci{9,l,2,v,4,5,u), 
lk(9) = C7{8,l,6,5,v,4:,u) and lk(5) = C7{9,6,0,4,8,u,v). Here M ^ iVg, by the map 
V'o(0,4,l,8,7)(2,u,^;,9,5,3). 

Case 2. {ui,U2,U3) = (3,9,5), i.e., lk(l) = C7(8, 2, 0, 7, 3, 9, 5). Now, 02,04,17 and 19 are 
edges in lk(3). So, lk(3) = C7(4, 0, 2, 9, 1, 7, x) or 6*7(2, 0, 4, 7, 1, 9, x), for some x eV. The 
second case is isomorphic to the first case, by the map (0, 1)(2, 7)(4, 9)(6, 8). So, we may 
assume lk(3) = 6*7(4, 0, 2, 9, 1, 7, x) for some x € V. It is easy to see that x = 8 01 u. 

If X = 8 then, lk(3) = 6*7(4,0,2,9,1,7,8). Now, lk(2) = 6*7(9, 3, 0, 1, 8, y, 2;), for some 
y,z £ V. If {y,z} n {u,v} = 0, then we get 18 faces outside st(-u) U st{v). This is not 
possible by Lemma 3.1. So, up to an isomorphism, y = u or z = u. If y = n then z = v, 
else the vertices 0,1,2,3,8 lk{v). So, lk(2) = 6*7(9, 3, 0, 1, 8, i;). This implies that 
lk(8) = 6*7(3, 4, u, 2, 1, 5, 7) and V{lk{5)) = {0, 1, 4, 6, 7, 8, 9}. Then 0, 1, 3, 5, 8 ^ lk{v). This 
is not possible, li z = u then y = A oy v. If y = 4 then lk(2) = 67(9, 3, 0, 1, 8, 4, n). Now, 
it follows that lk(8) = 67(3, 4, 2, 1, 5, f, 7) and lk(4) = 67(1*, 2, 8, 3, 0, 5, v). This implies 
lk(5) = 67(9, 1, 8, t;, 4, 0,6). Hence lk(9) = 67(6, 5, 1, 3, 2, ?;). But then 64(1;, 9, 2, 4) C 
lk(M). If y = t; then, lk(2) = 6*7(9, 3, 0, 1, 8, u). It is easy to see that lk(8) = 6*7(3, 4, v,2,l, 
5,7). So, F(lk(5)) = {0,1,4,6,7,8,9}. Then 0, 1, 3, 5, 8 ^ Ik('u). This is not possible. So, 
X / 8. Thus, x = u, i.e., lk(3) = 6*7(4, 0, 2, 9, 1, 7, n). 

Now lk(2) = 6*7(9,3,0, 1,8,6, c) for some h,c ^V. It is easy to see that, (6, c) = (4,6), 
(4,m), {A,v), (6,'u), {&,v), («,6), {u,v), (v,4), (w,6) or {v,u). 

If (6,c) = (4,6) then 0,1,2,3,4 lk(t>) and hence dcg(7;) < 6. So, (6, c) ^ (4,6). If 
(6, c) = (4, v) then lk(4) = 67(2, 8, n, 3, 0, 5, v). These imply that lk(5) = 6*7(1, 8, v, 4, 0, 6, 9) 
and 8 G lk(6). Then lk(8) = 6*7(6, 5, 1, 2, 4, u), lk(6) = 67(8, 9, 5, 0, 7, u ) and lk(9) = 
67(i(,6,5, 1,3,2,?;). This implies deg{v) = 8. So, (6,c) 7^ {A,v). If (6,c) = (w,4) then 
lk(4) = 67(2, 9, 3, 0,5, t;), lk(5) = 67(1, 9, t;, 4, 0, 6, 8) and lk(9) = 67(u, 4, 2, 3, 1, 5, v). 
This implies that v € lk(7) and hence lk(t;) = 67(7/, 9, 5, 4, 2, 8, 7). Then lk(7) = 67(8, v, u, 3, 
1,0,6) and hence 64(8,5,0,7) C lk(6). So, (6, c) 7^ (^^,4). By similar arguments, we see 
that (6, c) 7^ (4, u), (6, n), («, 6), (^,6) or {v,u). Thus, (6, c) = (6, f) or {u,v). 
Subcase 2.1. {b,c) = {6,v), i.e., lk(2) = 6*7(9,3,0,1,8,6,?;). Then, 05,07,28 and 2v are 
edges in lk(6). Since 568 can not be a face, lk(6) = 67(7, 0, 5, v, 2, 8, d) or Cy{v, 2, 8, 7, 0, 5, d), 
for some d eV. It is easy to see that lk(6) = 67(7, 0, 5, v, 2, 8, 4) or 67(1;, 2, 8, 7, 0, 5, u). 

If lk(5) = 6*7(9, 1,8, 4,0, 6, ?;) then 6*5(?;, 5, 1, 3, 2) C lk(9). This is not possible. So, 
lk(6) = C7(f, 2, 8, 7, 0, 5,^). Completing successively, we get lk(7) = 6*7(6, 0, 1, 3, n, ?;, 8), 
lk(n) = 67(5,6,1;, 7, 3, 4, 9), lk(5) = 6*7(8,1,9,^,6,0,4), lk(8) = 67(4, 5, 1, 2, 6, 7, ?;) and 
lk(4) = 67(ti,9,7;,8,5,0,3). Then M ^ iV4 by the map o (0, 9, 6, 2, 4, 8, u, 5)(3, 7). 
Subcase 2.2. (5, c) = {u,v), i.e., lk(2) = 67(9, 3, 0, 1, 8, ti, v). Now, it is easy to see that 
lk(9) = 6*7(5, 1,3,2, i;, y,x), where {x,y) = (4,8), (4,6), (6,8) or (6,4). 

If {x, y) = (4, 8) then, lk(8) = 6*7(4, u, 2, 1, 5, v, 9). This implies that Ce{u, 8, 9, 5, 0, 3) C 
lk(4). If {x,y) = (4,6) then, it is easy to see that lk(5) = 67(8, 1, 9, 4, 0, 6, f ). This 
implies that lk(6) = 6*7(4, 9, ?;, 5, 0, 7, 8). Then deg(8) > 8. If (x,y) = (6,8) then, we get 
lk(8) = 6*7(6, 9, -(;,«, 2, 1,5). This implies 6*4(6,8,1,9) C lk(5). So, (x,y) = (6,4). 
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Now, completing successively, we get lk(4) = C7(f,5,0,3, u, 6,9), lk(5) = Cy{v, 4,0,6, 
9,1,8), lk(u) = C7(8,6,4,3,7,t;,2), lk(6) = C7{8,u, 4,9,5,0,7), lk(7) = (77(8, 6, 0, 1, 3, n, w ), 
lk(8) = C7{v,7,6,u,2,l,5) and lk(^;) = C7(7,8,5,4, 9,2,u). Here M ^ N5, by the map 
V'o(0,2)(3,^;,8,9,4)(7,«). 

Case 3. (mi,«2,W3) = (3,9,6), i.e., lk(l) = (77(8, 2, 0, 7, 3, 9, 6). Now, 02, 04, 17 and 19 
are edges in Ik (3). Since 237 and 349 can not be faces (because of orientability), lk(3) = 
C7(4, 0,2,9, 1,7, x) or C7(2, 0, 4, 7, 1, 9, y), for some x,y gV. It is not difficult to see that 
lk(3) = ^7(4,0,2,9,1,7,8), C77(4,0,2,9,l,7,u), C7(2, 0, 4, 7, 1, 9, 5) or ^7(2, 0, 4, 7, 1, 9, u). 

If lk(3) = C7(4, 0, 2, 9, 1, 7, 8) then, considering links of 8 and 6 we get 0, 1, 3, 6, 8 ^ lk{v) 
and hence deg(^;) < 6. So, lk(3) ^ (77(4,0,2,9,1,7,8). If lk(3) = C7(2, 0,4, 7, 1, 9, 5) then 
04, 06, 23 and 39 are edges in lk(5). Thus 459 or 256 is a face. In both the cases, deg(f ) < 6. 
Thus, lk(3) / (77(2, 0, 4, 7, 1, 9, 5). By similar arguments, we get lk(3) 7^ C7(4, 0, 2, 9, 1, 7, u). 
So, lk(3) = (2, 0,4, 7,1, 9, u). 

Now, lk(7) = 6*7(4, 3, 1,0, 6, z, w), for some z,w eV. It is easy to see that {z, w) = (2, 8), 
{u,v), {v,8), (9,8), {v,u), {9,v). 

If {z, w) = (2, 8) then, considering lk(6), we get 0, 1, 3, 6, 7 lk(i;). So, {z, w) / (2, 8). If 
{z, w) = {u, v) then, considering links of 6, u, 2 and 8, successively, we get 6*3(2, 8, v) C lk(5). 
So, {z, w) {u, v). If (z, w) = {v, 8) then, 0, 1, 7, 6, 8 ^ Ik('u). So, {z, w) ^ {v, 8). If {z, w) = 
(9, 8) then, considering the links of 6, 9 and 8 we get 0, 1, 7, 6, 8 Yk{u). So, {z, w) ^ (9, 8). 
Similarly, {z,w) 7^ iv,u). Thus, (z,w) = (9,?;), i.e., lk(7) = 67(4, 3, 1, 0, 6, 9, i;). 

Now, lk(6) = 67(5, 0, 7, 9, 1, 8, s), where, it is easy to see that s = u or v. 

Subcase 3.1. s = u. Then, completing successively, we get lk(9) = 6*7(3, 1, 6, 7, 5, n), 

lk(5) = 67(0, 4, 8, f, 9, n, 6), lk(8) = 67(1, 2, 4, 5, f, 6), lk(4) = 67(0, 3, 7, 2, 8, 5) and 
lk(2) = C7(0,l,8,4,i;,u,3). Here, M^Nq by the map V o (0, 9, 3, ti)(l, 5, t;, 7, 6, 4, 2). 

Subcase 3.2. s = v. Then, completing successively, we get lk(9) = Cj{l,3,u,8,v,7,6), 
lk(8) = 6*7(1, 2, 5, 9, 6), lk{v) = 67(4, 7, 9, 8, 6, 5, tt), lk{u) = 6*7(2,3, 9, 8, 5,?;, 4) and 
lk(2) = 6*7(0,1,8,5,4,^,3). Here, M ^ N2 by the map V o (0, 1, 6, 5, 9, n, 3, 7, 4, 8). 

Case 4. lk(l) = 6*7(8, 2, 0, 7, 3, 9, u). By similar arguments as in the previous cases, lk(3) = 
67(4, 0, 2, 9, 1, 7, v) and lk(2) = 6*7(9, 3, 0, 1, 8, 6, 5) or 6*7(9, 3, 0, 1, 8, v, 5). In the first case, 
M = Nq. In the second case, M = N4. 

Case 5. lk(l) = 67(8,2,0,7,4,3,9). By similar arguments as in the first three cases, 
lk(4) = 6*7(7, 1,3, 0,5, 9, i(), 6*7(7, 1,3, 0,5, 8, u), 67(7,1,3,0,5,^,2) or 6*7(7, 1, 3, 0, 5, i;). 
If lk(4) = 6*7(7, 1, 3, 0, 5, 9, u) then M ^ Nq. 

If lk(4) = C7(7, 1, 3, 0, 5, 8, u) then lk(3) = C7(9, 1, 4, 0, 2, v, 6) or 6*7(9, 1, 4, 0, 2, v, u). In 

the first case, M = A^5. In the second case, M ^ N4. 

If lk(4) = 67(7, 1,3, 0,5, n, 2) then lk(2) = 67(8, 1, 0, 3, 7, 4, n), lk(3) = 67(9,1,4,0,2,7, 
v), lk(7) = 6*7(3, 2, 4, 1,0, 6, t;) and lk(6) = 67(5, 0, 7, u, tt, 9, 8) or 67(5, 0, 7, t;, 8, it, 9). In 
the first case, M = N3. In the second case, M = Ni. 

If lk(4) = 67(7, 1, 3, 0, 5, u, v) then lk(7) = 6*7(6, 0, 1, 4, v, 8, 2) or 07(6, 0, 1, 4, v, 9, 8). In 
the first case, M = Nq. In the second case, M = N4. 

Case 6. lk(l) = 6*7(8, 2, 0, 7, 4, 6, 5). By similar arguments as in the first three cases, lk(4) = 
67(6, 1, 7, 5, 0, 3, 9). This case is isomorphic to Case 1 by the map (4, 1, 0, 6, 2, 5, 3, 9, 8). 

Case 7. lk(l) = 67(8,2,0,7,4,9,6). By similar arguments as in the first three cases, 
lk(4) = 6*7(5, 0, 3, 9, 1, 7, u) or 6*7(3, 0, 5, 7, 1, 9, u). In the first case, M ^ N4. In the second 
case, M = Nq. 
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Case 8. lk(l) = (77(8, 2, 0, 7, 4, 9, u). By similar arguments as in the first three cases, 
lk(4) = C7(3,0,5,7, l,9,t;) or C7(5, 0, 3, 9, 1, 7, 8). 

If lk(4) = C7(3, 0, 5, 7, 1, 9, v) then lk(7) = 07(6, 0, 1, 4, 5, u, 8) or 07(6, 0, 1, 4, 5, u, v). In 
the first case, M = N4. In the second case, M = N4 or N5. 

If lk(4) = Crib, 0, 3, 9, 1, 7, 8) then lk(8) = C7{u, 1, 2, 7, 4, 5, v) or C7(2, 1, u, 5, 4, 7, u). In 
the first case, M = N^. In the second case, M = N4. 

Case 9. lk(l) = (77(8,2,0,7,5,4,9). By similar arguments as in the first three cases, 
lk(5) = C7(7, 1,4, 0, 6, 8, u), C7{7, 1,4, 0, 6, u, 8) or (^7(7, 1,4, 0, 6, n, v). 

If lk(5) = C7(7, 1,4, 0,6,8, then, lk(8) = C7(9, 1, 2, 5, 6, 3) or C7(u, 5, 6, 9, 1, 2, v). 
In the first case, M = N4. In the second case, M = N5. 

If lk(5) = C7(7,l,4,0,6,u,8) then, lk(8) = ^7(9, 1, 2, 7, 5, n, 3) or C7(9, 1, 2, 7, 5, -u, v). 
In the first case, M = Nq. In the second case, M = N2. 

If Ik(5) = C7(7, 1, 4, 0, 6, u, v) then lk(7) = 6*7(6, 0, 1, 5, v, 3, 8) or 67(6, 0, 1, 5, v, 9, 8). In 
the first case, M = N4. In the second case, M = Nq. 

Case 10. lk(l) = 67(8, 2, 0, 7, 5, 9, n). By similar arguments as in the first three cases, 
lk(5) = 67(7,1,9,4,0,6,8), 67(7, 1,9, 4,0, 6, m) or 67(7, 1, 9, 4, 0, 6, t;). In the first case, 
M ^Nq. In the second case, M ^ N2. In the third case, M ^ N4 or N5. 

Case 11. lk(l) = 67(8, 2, 0, 7, 9, 4, u). Then, up to an isomorphism, lk(4) = Criu, 1, 9, 5, 0, 
3,6) and lk(6) = 67(5, 0, 7, 3, 4, it, t;) or 67(7, 0, 5, 4, 3, 8). In the first case, M ^ N5. In 
the second case, M = N4. 

Case 12. lk(l) = (77(8,2,0,7,9,5,4). By similar arguments as in the first three cases, 
Ik(5) = 67(9, 1, 4, 0, 6, 8, n) and lk(8) = 67(2, 1, 4, 6, 5, -u,!;) or (77(4, 1, 2, -u, 5, 6, v). In the 
first case, M = Nq. In the second case, M = N4. 

Case 13. lk(l) = (77(8, 2, 0, 7, 9, 5, ti). By similar arguments as in the first three cases, 
lk(5) = C7{u, 1, 9, 6, 0, 4, v), (77(9, l,u, 4, 0, 6, 3) or (77(9, l,u, 4, 0, 6, 8). In the first two cases, 
M = A^4. In the third case, M = N^. This completes the proof. □ 
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